Đa số khu vực này từng là lãnh thổ Alta California của Mexico trong khi đó dải đất tây nam nằm trong lưu vực Rio Grande từng là một phần của Santa Fe de Nuevo México. Phần lớn dải đất này và dân số của nó nằm ở phía đông Rio Grande bị Cộng hòa Texas tuyên bố chủ quyền từ năm 1835. Tuy nhiên Texas chưa bao giờ thực sự kiểm soát hay tiến quân sát đến khu vực này trong cuộc viễn chinh Texas Santa Fe. Mexico kiểm soát lãnh thổ mà sau này được biết đến với tên gọi là Nhượng địa Mexico và cho vùng đất này quyền tự trị đáng kể. Có một số cuộc nổi dậy tại đây và có ít binh sĩ chính phủ Mexico được phái đến trong thời kỳ từ 1821-2 sau khi Mexico giành được độc lập khỏi Tây Ban Nha cho đến qua năm 1846 khi các lực lượng quân sự Hoa Kỳ kiểm soát California và New Mexico sau khi bùng nổ chiến tranh Mexico-Mỹ. Ranh giới phía bắc vĩ tuyến 42 Bắc được ấn định theo Hiệp định Adams–Onís được Hoa Kỳ và Tây Ban Nha ký kết năm 1821 và được Mexico thông qua vào năm 1831. Ranh giới phía đông của Nhượng địa Mexico là nơi Texas tuyên bố chủ quyền tại Rio Grande và kéo dài lên phía bắc từ đầu nguồn Rio Grande, không tương ứng với các biên giới lãnh thổ của Mexico. Ranh giới phía nam được ấn định theo Hiệp ước Guadalupe Hidalgo, theo các đường biên giới của Mexico giữa Alta California (về phía bắc) và Baja California và Sonora (về phía nam).